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Abstract. 

We consider one-dimensional Brownian motion conditioned (in a suitable sense) 
to have a local time at every point and at every moment bounded by some fixed 
constant. Our main result shows that a phenomenon of entropic repulsion occurs: 
that is, this process is ballistic and has an asymptotic velocity approximately 
4.58. . . as high as required by the conditioning (the exact value of this constant 
involves the first zero of a Bessel function). We also study the random walk case 
and show that the process is asymptotically ballistic but with an unknown speed. 
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1 Introduction 



The goal of this paper is to describe the macroscopic behaviour of a process which 
locally behaves like a Brownian motion, but which is constrained to satisfy a 
global constraint of a self-avoiding nature. Informally speaking, we consider one- 
dimensional Brownian motion conditioned on the event £ that the local time of 
the process is bounded by a fixed constant, say 1, at every time and position. 
The event £ has of course zero probability, so a precise definition is needed - 
this is deferred to the next section. For the moment, it suffices to say that it is 
possible to define a probability measure Q on continuous paths corresponding to 
this conditioning, which is obtained by a limiting procedure. 

From an intuitive point of view, one expects that, conditionally on the 
process will be transient and must in fact escape to infinity with a positive velocity. 
In fact, one expects the speed to be at least equal to 1, since that is precisely what 
it means to spend less than one unit of local time per level. This being a very 
costly behaviour for Brownian motion, it is tempting to believe that the process 
is not likely to satisfy any constraint that would be even stronger, and hence that 
the speed of the process will in fact be equal to 1 in the limit. 

Our main finding in this paper is that this intuition turns out to be erroneous. 
To be precise, we obtain the following result. 

Theorem 1. Imit^oo ^t/i = 7o exists in Q-probability, and furthermore: 



where jo = 2.4048 . . . is the first nonnegative zero of the Bessel function Jq{x) of 
the first kind and of order 0. 

A more precise result is stated in Theorem [2] in the next section, after the 
definitions have been given. In Theorem we obtain a similar result for the 
corresponding random walk problem: given some Lq > 2, a simple symmetric 
random walk on Z is conditioned to never visit any site more than Lq times. 
Under the limiting measure Q, we show that the particle escapes to infinity with 
a certain speed 7(^0) and we show that ^{Lq) > I/Lq. 

We call this phenomenon Brownian entropic repulsion, by analogy with a sit- 
uation arising in the study of the harmonic crystal which will be described below 
(in Section [3]). Roughly speaking, entropic repulsion describes the fact that the 
easiest way to achieve a certain global constraint for a random process is to achieve 
much more than required. Here, this phenomenon arises due to the fact the local 
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time process has wild oscillations, and therefore the process must on average have 
a small local time if it wants to avoid ever being equal to 1. As discussed in Section 
[31 the situation in the harmonic crystal is not much different. We also describe 
other conditionings of Brownian motion where a similar entropic repulsion occurs 
in the paper [1], and recall some results of that paper later on in Section |3l We 
expect entropic repulsion to be a general principle in this sort of situations, even 
though it seems hard to even formalize this idea precisely. 

Our techniques are very different in the continuous and the discrete case. In 
the continuous case, our main tools are the Ray-Knight theorem and some careful 
coupling estimates. The existence and uniqueness of the measure Q is obtained by 
showing that the approximating sequence forms a Cauchy sequence for a suitable 
metric (and showing that this implies weak convergence). The value of the speed 
is obtained through a connection to an eigenvalue problem for the Laplacian in the 
unit disk of the plane (Sturm-Liouville problem). While it seems possible to adapt 
these techniques to the discrete case, we have used here a rather different method 
which we believe sheds additional light onto the problem. In particular, the notion 
of regenerating levels plays a significant role in this proof and we crucially apply 
the renewal theorem in the spirit of Kesten [10] . This theorem is here viewed as a 
purely analytic result on sequences of numbers satisfying certain conditions, and 
is applied to sequences which do not have obvious probabilistic interpretations. 

2 Statement of the results 

Let Q be the space of continuous, real- valued functions defined on [0,oo). We 
endow Q with the Skorokhod topology and the Borel cr-field defined by it, and 
with the Wiener measure W. (We let W^; be the Wiener measure started at the 
point X e M). Let {Xt,t > 0) be the canonical (coordinate) process on Q, and let 
L{t,x) denotes a jointly continuous version of the local times process of X, i.e., 
W- almost surely for all x G M and alH > 0, 



(We may, occasionally, write L{t,x,uj) to make explicit the dependence of L{t,x) 
upon the path u ^ Q). In particular, X satisfies the occupation formula: almost 
surely, for alH > and for all nonnegative Borel function /, 






(3) 
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(For this and other basic facts about local times of Brownian motion, we refer the 
reader to Chapter VI of [15]. The above statement corresponds to Corollary (1.6) 
in that reference.) For all a > 0, let 



We approximate the event 8 described in the introduction by conditioning on 
what happens up to time Tq, and let a tend to infinity. Hence, define 



A more precise statement of Theorem [T] follows. Recall that 70 = 4.5860 ... is 
defined by (P. 

Theorem 2. The family of measures {Pa := W(-|£^a)}a>o converges weakly to a 
measure onVt as a ^ 00. Moreover, \im.t^ooXt/t = 70 in Q-probability. 

Roughly speaking, the idea for the proof of this theorem is that, by the Ray- 
Knight theorem, the local times of Brownian motion between the two endpoints 
and a behave as the square radius of a two-dimensional Brownian motion. Con- 
ditioning by the event Sa amounts to conditioning this Brownian motion to stay 
within the unit ball. By well-known results due to Pinsky [H] on metastability, 
this has a simple equilibrium distribution, under which the square radius has an 
average c < 1. The asymptotic speed of the process is then given by 70 = 1/c, 
and thus 70 > 1. 

Remark 3. If one requires the local time to be bounded by C > rather than 
one in the events S and Sa, it can be shown that the limiting speed of the process 
becomes 7o/C*- That is, entropic repulsion makes the particle travel 4.5860 ... as 
fast as one would expect from the constraint in the conditioning. 

Remark 4. Conditioning on the event Sa drives the process to +00 because the 
condition is imposed at time Tq, the hitting time of a > 0. If we replace Tq in the 
definition of Sa by r^, where 



then Theorem [2] easily implies that the same statement is true with limj_j.oo Xt/t = 
±7o with probability 1/2 each. 



Ta = mf{t >0: Xt>a}. 





r'a = inf{t > : \Xt\ = a} 
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We now turn to the discrete version of the problem, about which we know 
both more and less information. As our basic probability space we take Q = 
{— 1, +1}^+. A generic point of Q is written as u = {ujt}t>o- For u E fl, let 

n 

Sniuj) = ^ujj, n = 0, 1,..., 
i=i 

be the random walk on Z associated to u. For t G x G Z, define 

t 

L{t,x) = ^l{s,=x}- 
i=i 

Of course, L(t,x) is a function on Q. Occasionally it will be useful to write 
L(t,x,uj) for the value of L{t,x) at the point a; G fi. In fact, L{t,x,u) depends 
only on the first t + 1 coordinates of uj, so we can also regard it as a function on 
Qt '■= { — 1; If G we shall also use the notation L{t,x,Ut) for the 
value of L{t, x) at this point. Unless otherwise indicated we take 5*0 = 0. Let us 
now define the event B which serves as our constraint: for r G Z4., let 

Br = {L{Tr,x) < Lq ioT all x} 

= {w G : L{Tr{u),x,u) < Lq for all x} 

where 

Tr = inf{fc > 1 : Sj = r}. 

To formulate our main result for random walks we will need to introduce the 
notion of "regenerating levels" , to borrow from the terminology of random walks 
in random environments. Define: 

Pi = inf{r > : St > r ior all t>Tr + 1} 

and define recursively, for alH > 2, 

Ui = inf{r > : St > r for all t > r,. + 1}. 

The levels z/j are those which are visited only once for a given trajectory u. 

Theorem 5. The measures F{-\Br) converge weakly to a limiting measure Q as 
r —7- 00. Then for all j > 1, uj < 00, Q-a.s. Moreover, the random variables 
{lyj+i — i^j)j>i are i.i.d. and satisfy 

£'q(z/j+i - Vj) < 00. 

The portions of the path between two successive renewal levels are also independent. 
In particular, 7(-Lo) = hnifc^oo -^fc/^ exists Q-almost surely, and is a nonrandom 
number satisfying 7(^0) > I/Lq. 
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3 Related work 



3.1 Harmonic crystal with hard wall repulsion 

As already mentioned above, the term "entropic repulsion" was introduced to 
describe a situation arising in the study of the discrete Gaussian free field on 
a lattice (also known as the harmonic crystal) with hard wall repulsion, which 
presents some strong analogy to the phenomenon described by Theorems [2] and 
O Indeed, in [2], the following result (among other things) is proved. Let $Ar = 
{(px)x£VN be the law of a free field on a box Vat = {1, ... , A^}^ with zero boundary 
conditions and covariance cov{(f)x, 4>y) = GN{x,y) (the discrete Green function 
stopped when the walk reaches the outside of the box). Let D^he a "nice" domain 
in the box (essentially, the discrete approximation of a smooth fixed domain in 
(0, 1)^ away from the boundary, blown up by a factor of A^), and let be the 
event that 0a; > for all x G Dn- Then, conditionally on Q^j^ , the value of the 
field (px is typically of order logA^, in the following strong sense: for all e > 0, 

( 4 

lim sup P 10a; logA^I > elogA^ 

The intuitive reason for this behaviour is the same as in Theorem [2] above. To 
simplify, due to the wild oscillations of the free field (or the local time field, in our 
case), the simplest way to achieve the constraint is a global shift which guarantees 
that the wild oscillations do not break the constraint. 

3.2 Brownian motion with limited local time 

In [1], we have also studied other conditionings of Brownian motion which favor 
a self-avoiding behaviour, even though the constraint is much softer than the 
event E. Namely, we discuss Brownian motion conditioned on the event that 
the growth of the local time at the origin, is slower than some function of time 
/(t) where / is nondecreasing but f{t)t~^^'^ is nonincreasing. We show that if 
f{t)t~'^/'^dt < oo then the process is transient. We believe this condition to 
be sharp. In particular, if f(t) ~ c\/i(\og)~'^ for some c > and 7 > 0, then 
the process is transient as soon as 7 > 1. In the regime where < 7 < 1, and 
where we thus anticipate that the process is recurrent, we nonetheless expect an 
entropic repulsion phenomenon to occur in the sense that Lt = o{f{t)) with high 
probability for t — )■ 00. 



(5) 
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3.3 Edwards and Domb-Joyce polymer models 



Finally, the present work is closely related to the field of polymer models. The 
well-known Domb-Joyce model (and its Brownian analogue - the Edwards model) 
is a model where simple random walk measure is penalized by a weight exponential 
in the number of self-intersections. More precisely, given an inverse temperature 
/3 > 0, the Domb-Joyce model is defined by looking at the measure fi^ on nearest- 
neighbours discrete random paths of length N obtained by setting 



where Zn is a normalizing constant. Similarly, the Edwards model (in one dimen- 
sion) is defined by taking a large T > and considering the measure /xr whose 
density with respect to the Wiener measure is 



where L{t, x) is a jointly continuous version of the local time at time t and position 
X. It is the limit of the distribution of the position of the endpoint under these 
measures (and their dependence on /3) as or T tend to infinity which is of 
interest. The main result on this model, proved in [7], is that Xt is approximately 
normally distributed with a mean c{/3)T and variance a'^{P)T. In the case of the 
Edwards model, these parameters have simple dependencies on /3: in fact, the 
variance parameter c7^(/3) is independent of the self-repellency strength P, while 
c{(3) = b*f3^^^ for some < 6* < oo. However, in the discrete Domb-Joyce model, 
the dependency on /3 is largely unknown - it is still an open question to show that 
c{(3) is monotone in /3. See [8] and the references therein for a very interesting 
account of the theory. See also the paper [13] for a polymer model related to our 
work, where explicit calculations on the ballistic behaviour of the process can be 
done. 

We note that both the present work (in the continuous case) and the papers 
O [13] use in a fundamental way the Ray-Knight theorem, as well as (for [7]) a 
connection to an eigenvalue problem for the Laplacian. However, this is where 
the analogy stops: while [7] requires many difficult analytical estimates, we only 
require careful but simple-minded probabilistic coupling estimates. Also, in this 
paper we discuss the full convergence of the path {Xs,s > 0) (in the sense of 
weak limits of measure on paths) rather than its position at a large time. During 
the revision of this paper we learnt from the referee that Joseph Najnudel [12] 
has recently constructed a probability measure on Q corresponding for the whole 
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process in the setup of the Domb- Joyce polymer modeL His techniques are very 
different from ours. Note also that the discrete case uses entirely different tech- 
niques. Finally, we mention that it is very likely that our techniques would yield 
a central limit theorem for the position of the particle in Theorem |2] and [5l We 
have not tried to pursue this direction. 

A related problem has also been studied by Morters and Sidorova [11], where 
they analyse the order of magnitude of the maximal displacement of a random 
walk conditioned on the moment of its local time profile being unusually small, 
for some p > 1. More precisely, let 

where L{z,n) denotes the the number of visits by a simple random walk to z by 
time n. They consider the simple random walk conditioned on the event that 
{A„(p) < enE{An{p))} for some sequence e„ = o(l). They are able to show that 
under this conditioning, there exist constants Ci,C2 > such that 

maxi<i<„ \ Sn\ ^ 

with high probability as n — > oo. Their result is based on a careful large deviation 
analysis. 
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4 Existence and uniqueness of the weak limit. 

We start the proof of Theorem |2] with the existence and uniqueness of a weak limit 
for the measures Pt := W(-|£^f) as t — > oo, for the Skorokhod topology (we refer 
the reader to |3] for background on weak convergence). In fact, we are going to 
prove a stronger statement and show that for the total variation distance on sets 
measurable with respect to Jv^ for a fixed arbitrary a > 0, the measures form 
a Cauchy sequence. For the convenience of the reader, we first explain precisely 
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what we mean by this and then prove that this imphes weak convergence with 
respect to the Skorokhod topology. The remainder of the section will be devoted 
to the proof that Ft is a Cauchy sequence in that sense. 

Thus, let a > 0, and recall that = inf{s > : > a}. For probability 
measures /x, z/ on Jv^) define: 

daifi.iy) := sup \fi{A) - u{A)\. (7) 

Lemma 6. Let {fit}t>o be a sequence of probability measures on T such that for 
every a, the restrictions of fit to forms a Cauchy sequence for the distance da, 
i.e., for every 5 > 0, there exists to such that for all s,t > t^, 

da{flt,fJ's) < £■ (8) 

Assume also that for all A> fixed, 

lim limsup/ij I sup|X(s)| > 6 1 = 0. (9) 

b->oo t^oo \s<A J 

Then there exists fi a probability measure on (fi, J^) such that nt ^ ji weakly as 
t — oo for the Skorokhod topology on VL. 

Proof. The proof is mostly routine manipulations, so we content ourselves with 
outlining it. The bottom line is that convergence in total variation distance is 
typically much stronger than weak convergence. Fix A G Jv^. Then by (|8]) and 
([7]), we get that /^^(yl) is a Cauchy sequence, so has a limit as t — )■ oo. It 

is easy to check that is a probability measure on J-") (the cx-additivity 

property follows from the uniformity over all sets in ([7]). Moreover, we get that 
for every A G Jv^, fJit{A) — t- as t — t- oo. From this it is trivial to check that 

/i" satisfies the conditions of Kolmogorov's extension theorem, and thus we may 
define a unique measure such that for all a > 0, 

fit{A) — y for all A G Tr^. (10) 

While it does not seem a priori easy to extend (HU]) to all sets A E such that 
fi{dA) = 0, where dA is the boundary of the set A with respect to the Skorokhod 
topology, we claim that it follows easily from (|8]) that {nt}t>o is a tight family. 
There are two conditions to verify, of which the first one (non-explosion in finite 
time) is part of the assumption on fit (see OH])), the second condition to verify is: 
for all y4 > 0, and for each 77 > 

limlimsup/it(sup{|X(s')-X(s")| : < s',s" < A, \s'-s"\ < e} > rf) = 0. (11) 

£4-0 t^oo 
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First observe that by (Q and by (fTOj) . we also have that for all s > 0, and for all 

fit{E) ^ ^(E) (12) 

uniformly in i? G J-j as t — )■ oo. Therefore, fix 5 > and let to be such that for all 
E G J-A, \fJ't{E) — fis{E) \ < 6 for all t,s > to. Thus for t > to, and the event 
in (dH) 

from which it follows that 

limSUp/ii(E^,e) < 5 + IJto{Erj,s)- 

Now, since fito is the law of a continuous process, limj_j,o ^to{.E^^^) = 0. Therefore, 

limlimsup/it(-E'^^e) < 6 

£4-0 t-j-oo 

where 5 > is arbitrary. ( fTTl) follows by letting 5 — > 0. Therefore, {fit}t>o 
forms a tight family, and so there exists some weak subsequential limit. On the 
other hand, by (|T2|) this limit must be /x since the finite-dimensional marginal 
distributions are specified by events of the form E E J^t for some finite t > 0. 
Since the weak subsequential limit is unique and we have proved tightness, we 
conclude that /it — )■ /i weakly as t oo, for the Skorokhod topology. □ 

For the proof that there exists a weak limit to the sequence W(-|£a) as a — > oo, 
we will use Lemma [6l It turns out that ([9]) is very easy to verify, and the core 
of the proof is to check ([8]). Crucial to this proof is the Ray-Knight theorem; we 
start by reminding the reader the statement of this result, as can be found in |15j . 
chapter XI. 2, or [TB] (VI. (52.1)) for the formulation we use here. 

A square Bessel process of dimension 5 > is the unique strong solution to 
the stochastic differential equation: 

Zt = zo + 2 [ ^/\z7\dB, + 6t, zo > 0. (13) 
Jo 

In the special case where 5 = this process is known as the Feller diffusion. 
When S is an integer > 1, Z can be interpreted as the square Euclidean norm of 
a (5-dimensional Brownian motion. 

Let {Bt,t > 0) be a one-dimensional Brownian motion with joint local time 
process {L{t,x)}t>o,xmy and let Ta = inf{t > : Bt = a} he the hitting time of a 
fixed level a > 0. 

Theorem 7. (Ray, Knight) For all a > 0, the law of L{Ta, a — x) is specified by: 
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1. {Lija, a — x)}Q<x<a is a square Bessel process of dimension 2, started at 0. 

2. Conditionally given L{Ta,0) = zq > 0, {L{Ta, —x)}x>o is a Feller diffusion 
started at zq and is independent from {L{Ta,a — a;)}o<x<a- 

We now state a lemma which allows us to compare different constraints on 
2- dimensional square Bessel process, which will be used repeatedly throughout 
the proof. It should be noted that in general there is no known way to compare 
the effect of two different constraints, even when one is intuitively stronger than 
the other. Lemma M shows however that making comparisons is possible when, in 
some sense, the constraint only deals with the position of the process. 

Let {Yt,t > 0) denote a square Bessel process of dimension 2. We may view 
y as a random element of [Q, J-") under the probability measure Y, which is (as 
explained above) the law on {Q, J-") of the squared Euclidean norm of a two- 
dimensional Brownian motion. As we work with many different processes it will 
at times be convenient to use a generic symbol P for the underlying probability 
space of different random processes. The notations {X{t)}t>o, {^(^)}f>o then 
serve to differentiate these processes, and from the context it should be clear to 
which processes they refer. 

For a given T > and a positive measurable function / : [0,T] — )> [0, oo), let 
{Y-^{t)}t>Q denote a version of Y conditionally given ^(0,a;) = {u E Q : Ug < 
f{s) for all s < T; and Uq = x}. For < n < T, we also define the event 

A{u, x) = {u E Q : Us < f{u + s) for all s < T — u; and ujq = x}. (14) 

Lemma 8. {F-^(t),0 < t < T} is an inhomogeneous diffusion on M+ which 
satisfies: 

dY^it) = ^/YHf)dBt + {2 - S^it, Yf{t))}dt (15) 

where 6-^(t,y) > for all < t < T and for all < y < f(t). Moreover, if g is 
another function such that g{t) < f(t) for all <t <T, then 

5^{t,y)>5f{t,y) (16) 

for all < y < g(t). As a result, Y >z Y^ >z Y^ , where >z stands for stochastic 
domination. 

Proof. It is a well-known fact the conditioned process Yf can be realized as an 
/i-transform of the original process Y: more precisely, by Girsanov's theorem, Y^ 
is an inhomogeneous diffusion having the form (IT^ where 

6f{t,y) = --^hg h{t,y) (17) 
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where 

h{t,y) = Y{A{t,y)). (18) 

(Details can be found for instance in [16], IV. 39 in the case where the process 
Y is Brownian motion. Generahzation to weak solutions of stochastic differential 
equations presents no difficulty and we do not give the details here). For the first 
part of Lemma [8] it thus suffices to prove that 

< 0. (19) 

dy 

Let e > 0, and let y = x + e. It suffices to prove that for all e > small enough, 

Y{A{t,x))>Y{A{t,y)). (20) 

We use a coupling technique to prove this. Let Yi denote a square Bessel process 
of dimension 2 started from x and let Y2 denote an independent square Bessel 
process of dimension 2, but started from y. Let t > and let 

f{s) = f{T-t + s) for all s <f ■=T -t. (21) 

Let T = inf{t > : Yi(t) = Y2{t)}, and let 



ysit) = {:): r (22) 




Then by the strong Markov property, I3 has the same distribution as Yi and 
moreover Y^{s) < ^2(5) for all s > almost surely. It follows that if 

Y2{s) < f{s) for all s < T 

then automatically 

Ysi-s) < f{s) for all s < f. 

The desired (120|) follows. 

The second part of Lemma [H] is an easy consequence of the first part. Indeed, 
Y^ can be obtained by conditioning further the process Y^ to stay below the func- 
tion g. We conclude again by Girsanov's theorem that there exists an additional 
drift term 6^'^{t,y) such that 

dY3{t) = ^Y9{t)dBt + {2 - 5f{t, Y3{t)) - 6^'%t, Y3{t))}dt (23) 

and that 6^'^(t,y) satisfies: 

5^^'{t,y) = ^\oghf^^{t,y). (24) 
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This time, 

hf^^{t,y) = P{Y'f{s)eJ^{t,y)) (25) 

where / is defined in (l2Ti) and A'{t,y) has the same definition as A{t,y) except 
/ is replaced with g. Since is a strong Markov process by the first part, the 
couphng argument works equally well to show that 

^hf^^{t,y)<Q. (26) 

As above, this implies 6^'^{t, y) > foi all t < T, < y < g{t), and thus 6^(t, y) > 
5^{t,y). To get the final statement of the lemma, we note that it is easy to 
show that f[T5]) admits strong and pathwise unique solutions, since the coefficients 
are locally Lipschitz. From this and Theorem 3.7 in [13], the desired stochastic 
dominations follow directly. □ 

We now show that if := W(-|£^() for t > 0, then satisfies the assumptions 
of Lemma O Let s, t > with s <t and let < a < s. First note that if A G Jv^, 
then we have by elementary manipulations: 

so it suffices to prove that the ratio is arbitrarily close to 1, uniformly in s, t large 
enough, and A G Jv^. We will show the existence of a coupling P between two 
processes X and F, having respectively the law of W(-|£^<i) and W(-|£^s H A) such 
that P-almost surely, 

L(r„ x, X) = L{ts, X, Y) for all x > a + A (28) 

where A < oo P-almost surely, and in fact there exists A* a random variable 
whose distribution does not depend on any parameter, and such that A ^ A*, 
and A* < oo almost surely. For the moment, let us admit these facts and see 
how we proceed with them. Let (Z„, u > 0) be a square Bessel-0 process started 
at an unspecified point Zq = x G (0,1). We claim that there exists C,a > 
independent of x such that for all t > 0: 

p(zt>0 sup Z„ < 1; Zo = X ) < Ce-"\ (29) 

This follows easily from the Markov property and the fact in any period of duration 
1, Z started from position 1 has a positive probability po to reach zero. If not, 
then at the next iteration the process is still below 1 and again has a probability 
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bigger than po to die out in the next intervaL Using Lemma IH we conclude that 
(]29|) holds with a = - log(l - po). 

To ease notations, let Fi{u) = 1 — L{Ts,t — u, X) for all u> 0, and similarly let 
F2{u) = l — L{Ts,t — u, Y) for all u> 0. In particular, note that Fi{u) = F2{u) = 1 
for all n < t — s, P-almost surely. Note that our assumption ( 1281) implies that 
Fi{u) = F2{u) for all n < t — (a + A). If now {Zu,u > 0) is the Ray-Knight 
diffusion changing dimension at time u = t — s, then we have: 

W{St\Ss) = P{Z, < Fi{s) for all s > 0) 

and 

W{St\A n Ss) = P{Zs < F2{s) for all s > 0). 

Let Ei,E2 be the two events in the above equations. It follows that ii p .= 
W(£t|£,) = P(Ei) and q := W{St\A H Ss) = ^(^2), we have: 

p = P{Ei- Zt-a-A = 0) + P{Ei- Zt-a-A > 0) 

while: 

q = P{E2] Zt-a-A = 0) + P{E2; Zt-a-A > 0). 

By definition of A, we must have P{Ei] Zt-a-A = 0) = P{E,2\ Zt-a-A = 0), so it 
follows: 

\p-q\= P(Pi; Zt-a-A > 0) + P{E2; Zt-a-A > 0). 

and thus 



1-^ 



PiZt-a-A > Om + P(E2; Zt-a-A >0) _ ^3^^ 

p 



p 

We study the two terms in the right-hand side separately. For the first term, we 
note that by ( 12^ and Lemma [HI we get 

PiZt-a-A > 0\Ei) < P(Ce-"(^-'^-^)+) 

< C ^(e-"(^-«-^*)+) 

where x+ = sup(x, 0) is the positive part of x. Similarly, the second term in (130|) 
satisfies: 

P(P2; Zt-a-A > 0) _ P(P2; Zt-a-A > 0) g 

p Q P 

= P{Zt-a-A>Q\E2)- 
P 

< C E(e-"(^-"-^*)+)- 

P 
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by another application of Lemma [H To put these two things together, define 

e := C E(e~°'^^~°'~^*^+) < oo and let x = q/p. Thus we have proved: 

|1 — x| < e + ex. 

Thus X — 1 < e + ex and solving this inequality we find x < (1 + £)/(! — e) = 
l + 2e/{l — e). Note that by the Lebesgue convergence theorem, as s — )■ oo, e — )■ 0. 
Thus if s is large enough that e/{l — e) < 2e, we have proved that 

X <1 + Ae 

and a similar lower bound follows without any difficulty. From this and ( 12 7p . we 
obtain that for any ?7 > 0, there exists sq > a large enough that for all Sq < s < t, 
we have 

\¥t{A)-¥s{A)\<r] 

for all event A E Tr^. In other words, we have proved that if yUt is the law of 
{Xr,r <Ta) under Pt, 

for all s,t > Sq. That is, {fit}t>o forms a Cauchy sequence for the total variation 
distance. Condition ([9]) is a direct consequence of Lemmas [15] and [121 so the 
proof is deferred to the next section. Thus, provided (125]) holds, fit satisfies the 
assumptions of Lemma M and therefore has a (unique) weak limit fi. 

We now turn to the proof of (128]) . This is based on a time- reversal argument 
and coupling. Note first that it suffices to construct a coupling of {L{ts, x, X)}x£r 
and {L{rs,x,Y)};j:m which achieves ([28]) . Combining the Markov property at 
time Ta for X with the Ray-Knight theorem, we get that if = L{ts, x, X), then 
conditionally on {Za = z G (0, 1)}, the process {Z5_3;}o<x>s-a is a square Bessel-2 
process conditioned to never exceed 1 and conditioned to be at z at time s. In 
other words, it is a square Bessel bridge of dimension 2 from to 2 of duration 
s — a, conditioned never to exceed 1 on that interval. There is naturally a similar 
description for Y: if Z'^ = {L{ts,x,Y)}, then conditionally on {Z'^ = z' E (0, 1)}, 
the process (Z^_^,0 < x > s — a) is a square Bessel bridge from to z' in 
duration s — a, conditioned never to exceed 1 during that interval. We can now 
return time and say that, conditionally on {Za = z E (0,1)} (resp. {Z'^ = z'}), 
the process {Z^ya < x > s) (resp. {Z'^,a < x < s)) is a square Bessel bridge 
from z (resp. z') to in duration s — a, conditioned never to exceed 1 during 
that interval. This being a (inhomogeneous) Markov processes, we can couple 
the processes Z and Z' after the first time (above level a) that they meet. That 
is, let z < z' E (0, 1) without loss of generality, and let {Z^, s < x < a) and 
(Z^, s < X < a) he two independent square bessel bridges conditioned never to 
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exceed 1, started respectively from z and z' . Consider A = inf{x > a : = Z'^. 
Then the process Z defined by 




Z'^ if X < A 
Zj. if X > A 



has the same distribution as Z' and satisfies ( l28l) . It thus suffices to show that 
there exists A* independent of z, z\ and a, s and t, such that 

A ^ A* (31) 

and A* < oo almost surely. We will show that in any interval of duration 1, the 
two processes have a positive probability p to meet, independently of anything in 
their past. This will show the inequality ( l3T|l holds with A* a certain geometric 
random variable. By lemma [8|, Z' is stochastically dominated by an unconditional 
square Bessel-2 process started from 1, so for any s < x < a, and for any ?7 > 0, 

P( inf Z' < ri\a{Z' y < x)) > pi ,a.s. 

for some pi > (note that pi = pi{ri) depends only on 77). This provides an upper 
bound for Z' and it remains to give a similar lower bound for Z. This takes a few 
more steps: indeed, it is not hard to see that by the second part of Lemma IH1 for 
any x G [s, a], {Zy, x < y < x + 1) dominates stochastically a square-Bessel bridge 
{by, X < y < X + 1) of dimension 2 from to in duration 1, conditioned on the 
event E = {sup^^y^^^^ by < 1}. This event E has positive probability, p2 say. It 
follows that 

P( sup Zy < ri\a{Zy,y < x)) < P{ sup by < ri\E) a.s. 

y€[x,x+l] x<y<x+l 

< P%+ii2 < r])/P2- 

Now, as ?7 — >■ 0, the right-hand side tends to 0, so we can find 77 > small enough 
(and universal) such that the right-hand side is smaller than 1/2 say. Taking the 
corresponding pii^f]), it follows from the above considerations that 

P(A < X + 1|A > x) > pi{ri)/2 

so taking A* a geometric random variable with success probability pi{r])/2 gives 
us what we were looking for. □ 
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5 Ballistic behaviour 



We start with the identification of the value of the hmiting speed, which is obtained 
by solving a certain eigenvalue problem for the Laplacian in two dimensions. Here 
again our main tools are the Ray-Knight theorem and some careful comparisons 
obtained through coupling arguments. 

Let be the law of a square Bessel process of dimension 2 (Yt,t > 0), 
conditioned on {supg<2.ys < !}• The expectation under this probability measure 
will be denoted by Eyt{X) for a random variable X > 0. 

Lemma 9. We have: 

hm hm E^riYt) = = = (32) 

Proof. Step 1. We start by observing that the measure is the law of 

> 0), where is a 2-dimensional Brownian motion conditioned not 
to exit the unit disc D by time T. By a theorem of Pinsky [13] , the distribution of 
{Z{t)}t>o converges as T — )• oo to a diffusion {Z°°(t)}t>o, which can be determined 
explicitly. We will not be interested in the precise form of the generator of Z°°. 
However we will need to focus on the long term behaviour of the process Z°°. From 
the same paper, it is known that Z°° admits an invariant nontrivial probability 
measure measure tt on D whose density is equal to: 

ii{dx) = —ip{xYdx (33) 

where ip is the principal eigenfunction associated with the smallest eigenvalue 
of the operator L = — |A with Dirichlet boundary conditions on D, and C = 
Jj-, (f{xYdx. (Note that it does not matter how we have normalised ip here). That 
is, 

[V^lao =0. 

It is well-known that the problem ( l34l) has solutions only for a discrete set of values 
{Ao < Ai < . . .} where the lowest eigenvalue is simple: i.e., the corresponding 
eigenspace is one-dimensional, generated by an eigenfunction denoted by ipQ, the 
principal eigenfunction. Thus = yjo, which is well-known to be rotationally 
invariant (a good reference at this level of generality is Jost [9], Chapter 9.5). 
Hence (p{x) takes the same value over the entire circle of radius < r < 1. We 
may thus define a function </)(r) on (0, 1) such that 0(r) = </?(x) for all x G D 
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such that |x| = r. By the ergodic theorem ([16], V.54) apphed to the diffusion 
> 0), it follows that 



lim ^(l^rT) =mo:= ^ / \x\'^(f{xydx 

i^oo C J J) 



(35) 



Therefore, limt^oo^^^T^oo EYriYt) exists and is equal to uiq = ^ /j-, \x\'^ip{xYdx. 

Step 2. It turns out that this integral can be evaluated explicitly. The principal 
eigenfunction can be identified explicitly as (see, e.g., Courant and Hilbert [1] (29) 
in Chapter V) 

0(r) = Mjor) (36) 

where Jo is the Bessel function of the first kind of order u = 0, jo = 2.4048 ... is 
the first nonnegative zero of Jq. Having chosen this normalisation of 0, C is given 

by 



It follows that 



C 



Mjorf2iTrdr. 



2vr /o r'Mjor)'dr J^' x'Mxfdx 

mo = ^ = Jq —. . 

27r /g rJo{iorfdr /J" xJo{xydx 



(37) 



(38) 



We turn to the following result which can be found in [T71 p. 137], known as 
Schafheitlin's reduction formula: for all 2 > 0, and all > 0, 

(/i + 2) f x^^+^Joix^dx = -(1/4) (/i + 1)3 f x^Joix^dx 
Jo Jo 

1 

+ 2 



x^+\xJl,{x)--{f, + l)Mx)Y 



+x^+\x' + -{fi + if)Mxy 



(39) 



Taking = 1 and z = jo and recalling that Jo(jo) = 0, we obtain: 

3 / x^'Uxfdx = -2 / xUxfdx + -Jo'^oOo)' 
Jo Jo ^ 

j^'x^MxYdx _ ^ , fMjoy 



Thus 



Jq° xJo{xydx 



2 &xJo{xYdx 



(40) 



(41) 
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It also turns out that 



Jo Y 



(42) 



(This is a consequence of the fact that the Bessel functions are orthonormal for 
the weight x: this is a classical property which can be found in [T71 p. 576] for 
instance). Thus, using (l38ll together with ( I¥T1) and ( H2l) we obtain: 



mo = Jo"'(l/3)[-2 + Jo'] = (1/3)[1 - 2j^% 

This completes the proof of Lemma [9l 

For < a; < 1 and T > 0, let Y^T denote the law 



(43) 
□ 



Yl{-) = Y{-\Yo = x; sup < 1) 
o<s<r 



(44) 



and let 



lim Y^ 



(45) 



be the weak limit of Y^, which may be described with Pinsky's result 



Lemma 10. For any e > 0, for any rj > 0, there exists to such that for all t > to, 
and for all large enough T > 0, 



/2 



Ygds — mo 



> e ] <r]. 



(46) 



Proof. Let t > 0. As t ^ oo, we know by the ergodic theorem for one- 
dimensional diffusions (Theorem V.53.1 in [ISj), and the above calculations that, 
Y^2~ almost surely, 

1 /•* 

lim - / Ygds = mo- (47) 

t^oo t Jo 

Thus this convergence holds in Y^2"P'^ot)ability as well and we may choose to large 
enough that 

1 



-^1/2 



t 



Ygds — niQ 



> e] <7]/2 



(48) 



for all t > to- Let us fix any t > to- Since Y;|^2 converges weakly towards Yy^^ 
and since integration over the compact interval [0,t] is a continuous functional, 
we conclude that 

Yf/2 (^j^ YJs eB^ ^ Y^2 YJs G B 
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for all Borel set 5 C M, as T — oo. Taking B = [(mo — e)t, (mo + e)t\, we may 
choose To large enough that for all T >Tq, 



oo 
/2 



Ysds — mo 



>s -Yi 



T 



/2 



Ygds — mo 



> e 



< r//2 (49) 



Combining ( l48l) and ( H9l) gives the result. □ 

The next step is to extend Lemma [TU] to a similar convergence type of result, 
but where the starting point x is not necessarily equal to 1/2, while keeping the 
estimates uniform in x. 

Lemma 11. For any e > 0, for any 77 > 0, there exists to such that for all t > to, 
for all X G [0, 1) , and for all T large enough, 

ft 



Y 



T 



Ygds — mo 



> e ] <T]. 



(50) 



Proof. We prove this by coupling. Consider two independent processes Y^ and 
sampled respectively from Y^^2 ^x- Let r = t{x,T) = mf{s > : = 
Y^}, and define 

y/ = n2i|,<.} + n4{,>.} (51) 

It is easy to show that Y^ has the same distribution as Y"^, i.e., its law is Y!^. 
Moreover, an application of Lemma [8] shows that the random variable r is bounded 
above stochastically, uniformly in T and x G [0, 1). That is, for any 77, there exists 
ti > such that for all T large enough and for all x G [0, 1), 

P(r > ti) < V- (52) 

Indeed, the coupling time r is smaller than the meeting time of two independent 
processes given by an unconditional square Bessel process of dimension 2 started 
at 1, with the diffusion Y^. This meeting time is finite almost surely, which proves 
fl52|) . Let e,r] > 0. If we now choose t large enough that ti/t < e and t > to from 
Lemma [TOl we obtain: 



Y 



Ygds — mo 



>2e] <P(t> ti] 



P 



Y}ds 



mo 



> e 



<r] + Y^ 



/2 



Ygds — mo 



> 2s 



Taking the limsup as T — > 00, and using Lemma [TOl we obtain 



lim sup Y^ 

T^oo 



Ygds — mo 



>2e] <2r] 



for all t > ma.x{to,ti/e). Lemma [TT] is now easily deduced from (!53|l . 



(53) 
□ 
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Our next lemma shows that, given 8a, we are unhkely to spend a large amount 
of time below 0, and this amount can be controlled uniformly over a. In fact, the 
lemma states that once we reach a given level we are unlikely to spend more than 
a certain amount of time z below it. 

Lemma 12. For any e > 0, there exists 2: > such that for all a > 0, and for all 

<y < a, 

Wo " l{Xs<y}ds >z s}j <e (54) 

where Ty = inf{s > : = y}. Similarly, there is b > such that for all a > b, 
for all y G {b, a), 



Wo inf Xt <y -b] <r]. (55) 

\Ty<S<Ta J 

Proof. For s > 0, let Xs = ^Ty+s — U and let L(s, w) = L{Ty + s,y + w). By the 
Markov property, it is easy to check that, given f^, and given Jv^, the process X 
has the law Wo(-|£^), where 

8 = {L{s, w) < f{w), for all < s < fa^y} (56) 

and where 

f{w) := 1 - Z(0, w) = l- L{Ty, y + w). (57) 

For s > 0, let 

= L{fa^y, -s) - L(0, -s) (58) 

be the local time at level y — s accumulated by X after hitting y. Then note that 
by the occupation formula, 

l{Xs<y}ds = / l^x^^ojds = / Zsds. (59) 
Jo Jo 

By the Ray-Knight theorem, given S, and given Zq = x & [0, 1), {Zg, s > 0) has 
the law 

Zi := Z,{-\{Z^ < f{w), for all w > 0}), (60) 

where Z^ denotes the law of a Bessel process of dimension started from Zq = x, 
i.e., Z3. is the Feller diffusion started from x. (Note that the event in the right-hand 
side of fIBUl) is an event of positive probability for any given x < /(O), since Feller 
diffusions become extinct almost surely). By Lemma [H] applied to the diffusion Z 
rather than Y, for any x < /(O), the conditional law Zl is stochastically dominated 
by Zrc. Using for instance the branching property of Feller diffusions, this is itself 
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dominated by Zi, since x < /(O) < 1. Thus, letting ii{dx) denote the law on 
[0,/(0)] ofZo, 



w, 



I / J-{X,<2/} 

V 



1 / fOO 

n{dx)Wo ( / Zsds > z 
Vio 

fi{dx)Zl I / Zsds > z 

p1 / POO 

< / /i((ix)Zi I / Zgds > z 

< Zi (^j^ Zsds > z^ . 



Zn = x:S 



Now, under Zi, {Zs,s > 0) is almost surely continuous and becomes extinct in 
finite time, thus Zgds < oo almost surely, and the right-hand side in the 
above inequality can be made arbitrarily small for large enough z. Taking the 
expectation to average out the conditioning of J^ry finishes the proof of the first 
part of Lemma [121 The second part (155|) also follows from the same method, 
details are left to the reader. □ 

We now show how Lemma [12] can be applied to prove a first piece of the result 
in Theorem [2) it is shown that if ?/ < a is given (we want to think of y large but 
fixed, and a — )■ oo), then given £a it has taken no more than approximately moy 
units of time to reach y. 

Lemma 13. For any e,7] > there exists y^ large enough that if y > yo, and for 
all sufficiently large a > 0, 



WoiTy > moy{l + e)\£a) < V 
where Ty = mi{s > : Xg = y} ■ 
Proof. We start by noticing that for any z > 0, 

Wo{Ty > moy{l + e)\£a) <^o(^j^ L{Ty,w)dw > moy{l + e) 



(61) 



Sr. 



+ 



'0 1 I ^{Xs<0} 



ds > z 



8. 
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Thus if we choose z as in Lemma [T2] apphed to ?/ = 0, we have, for any a > 0, and 

for any y > yi := 2z / {niQe) 



h{ry>moy{l + e)\£a)<ii + Wo 

<r] + Wo 



Lijy, w)dw > mo?/(l + e/2) 
Lija, w)dw > mo|/(l + e/2) 



Sr. 



£a)- (62) 



For w > 0, let = L{Ta,a — w). Under Wq, recall that by the Ray-Knight 
theorem, {Yw,w > 0) is a strong Markov process which has the law of a square 
planar Bessel process for {0 < w < a) and a Feller diffusion for w > a. Now, 
conditionally on Sa, and conditionally on = x G (0, 1), it follows easily from 
the strong Markov property at time a that {Ys,0 < s < a) has the law of a 
square planar Bessel bridge conditioned on {supg<(j Yg < 1}. That is, if we further 
condition on the position Ya = x, the part of the constraint on Yy^ for w > a 
becomes irrelevant. 

We now appeal to the following time-reversal argument: let {Yg, s > 0) be a square 
Bessel bridge of dimension 2 with Yq = and Ya = x, and let 



Ya- 



<w < a 



(63) 



be the time-reversed process. Then {Y^,0 < w < a) is itself a square Bessel 
bridge of dimension 2 with Fq*" = x and Y^ = 0. (This follows quite easily from 
the rotational invariance of Brownian motion and from the fact that a Brownian 
bridge presents the same time-reversibility.) Furthermore, note that by Lemma 
El a square Bessel bridge from x to 0, conditioned on {Yg < 1 for all s < a}, can 
be related to the measure in the following fashion: 



Y:(-|i; = 0) = limY^(.|i;<<5) 



(64) 



where ^ stands for stochastic domination. Therefore, taking Y^j = L{Ta,a — w), 



Wn 



£ Y 



L{Ta, w)dw > moy{l + s/2) 
YS( [ Y^dw > moy{l + 5/2) IF, = x) 

J a-y 



X 



Y^dw > moy{l + €/2)\Ya = 



1 

y Jo 



Y^dw > mo(l + e/2) 



(65) 
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By Lemma [TTl we may choose ?/2 large enough that ii y > y2 and for all large 
enough a, the right-hand side of (165|) is smaller than rj. Thus for y > yi\/ y2, and 
for all large enough a, we have by ( l62l) and unconditioning on the position Yq in 

WoiTy > moy{l + e)\Sa) < 2r] (66) 

as required. □ 

We now prove a bound in the other direction for the hitting times of certain 
levels. To start with, we need an a priori bound that says that it is unlikely for 
L(ra, 0) to be close to 1 when we condition on Sa- 

Lemma 14. For any i] > 0, there is a 6 > such that 

Wo(L(r,,0) >l-6\Sa)<v, (67) 

for all large enough a > 0. 

Proof. By Lemma [8] and the Ray-Knight theorem, we observe that the random 
variable L{Ta, 0), conditionally given Sa, is stochastically dominated by the squared 
modulus of a two-dimensional Brownian motion at time a, conditioned to be 
smaller than 1. However, the modulus at time a is an exponential random variable 
with mean ^/a, so f l67|) follows easily. □ 

Lemma 15. For any e,r] > there exists y^ large enough that if y > yz, and for 
all sufficiently large a > 0, 

Wo(r^ <moy(l-e)|^a) <r/. (68) 

Proof. The proof proceeds basically through the same steps as Lemma [T3|, but 
there are a few changes. Let z be as in Lemma WI\ and let 2z/e =: y^ < y < a. 
On the event E{y, z) that X doesn't spend more than z units of time after Ty 
below level y, we get: 

E{y, z) n {Ty < moi/(l - e)] = E{y, z) Ci I f L{Ty, w)dw < mo?/(l 

L J — oo 

C< / L{Ta,w)dw<moy{l — e) + z 



C 1^ L{Ta,w)dw <moy{l - e/2) 

Define {Yy^,w > 0) to be, as usual, Y^u = L{ra,a — w), for any w > 0. Recall 
that Y is an inhomogeneous diffusion, or more precisely, a square Bessel process 
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of dimension 2 on [0, a], and a Feller diffusion on [a, +00). Fix 5 > as in Lemma 
[HI and note that by optional stopping, since Z is a Zi_.5-martingale, 



Zi„5 sup Zs < I ] = 



s>0 



Now, by Lemma [TTl we can choose yo such that if y > i/q, for all x G (0, 1) and 
all 6 > large enough. 



Yl ( ^ nrfs < moy(l - £/2) ) < r]S 



(69) 



Therefore, 



Wo / L{Ta,w)dw <moy (1-6/2) 



<r/ + Wo (^y L(r„ w)dw < moy(l - e/2); < 1 - 5 
<r/ + (^^" Ysds < mo2/(l - e/2); < 1 - 5^ 



(70) 



The idea is now to condition upon the position Ya-y = x. Conditionally on this 
event. 



Y^J f Ysds < moy(l - e/2) 

\Ja-y 



Yl (^^ j\js<mo{l-e/2)^ . 



However, by Lemma [H Yq ^ Yq for any b > y. Thus 



YU f YJs < moy{l - e/2) 

\Ja-y 



Ya-y=x] < Y^ 



- r Ysds < moil -e/2)) . 
y Jo J 



by our choice of y > yo and by taking b sufficiently large that (169|) holds. Plugging 
this into ( iTOl) . we obtain: 



/ L{Ta,w)dw < moy{l - e/2) 



□ 



This completes the proof of Lemma [151 
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We are now ready to finish the proof of Theorem [2l 

Proof of Theorem [H The proof of Theorem [2] is divided into two steps, a lower 
bound and an upper bound. We start with the lower bound. We want to show 
that for any e,ri > 0, there exists ts large enough that for all t > ts, and for all 
a > sufficiently large, 

Wo{Xt<iot{l-e)\Sa)<v- (71) 

Indeed, if this holds, then it follows by weak convergence that any subsequential 
limit Q of Wo(-|£^a) satisfies: for any e, any rj > 0, there exists such that for all 

t>t3 

Q(Xi<7ot(l-£))<r/ (72) 

because the canonical projection map X H- Xf is a continuous map for the Sko- 
rokhod topology. Hence Q{Xt/t — 70 < —e) < t], and we conclude: 

Q(4^ - 70 < -e) > 

which is, as claimed, the lower bound required for the proof of Theorem [2l Let us 
thus turn to ( 1721) and fix e, 77 > with e < 1, and choose yo as in Lemma [T3l For 
^4 = %o"^05 and for t > t^, let y = 7ot(l — e/2) > yo. Thus, for all a sufficiently 

^o{Ty<til-e/A)\Sa)<v- 
Having reached level y = 7ot(l — e/2) by time t(l — e/4), the only way Xt can be 
below 7o(l — e)t is if X reaches again 7ot(l — e) after time Ty. By (fT2|) in Lemma 
[T2| if t > = (where z is as in Lemma [T2|) . then this occurs with probability 
at most T] for all large enough a. Thus we conclude, for t > ^3 := ^4 V ts, for all 
large enough a, 

Wo{Xt<iot{l-e)\£a)<27]. (73) 

This concludes the proof of the lower bound. We now turn to the proof of the 
upper bound, where we wish to prove that for all 77, e > 0, there is large enough 
that for all t > tg, and for all a > large enough, 

Wo{Xt>iot{l + e)\Sa)<v- (74) 

However, note that the event {Xt > 7oi(l + £)} is contained in the event {Ty < t} 
where y = 7ot(l + £)■ By Lemma [T5| ii y > 1/3, in particular if t > te •= U^^Oi 
then it follows: 

W„(A', > 7„«(1 + £)|f J < W„(t, < «|f J 

<W(r„<l^|« 

1 + £ 



< 
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as desired. This completes the proof of Theorem [2l 



□ 



6 Random walk with bounded local time 

Throughout this section we assume 

Lo > 2. (75) 

We need to introduce some notation. Let 

Tfc := inf{i : Si = k} (76) 
be the first hitting time of A; > 0. We then define Bk, B'^ to be the events 

Bk := Ar^. = {L{Tk,x,Ljj) < Lq for all x} (77) 

and 

i3+ := Bn n {S, > for 1 < z < rj. (78) 

Thus B^ occurs if the sample path minus its endpoints stays strictly between its 
initial point at and its final point at n. Thus the maximum value of the points is 
n and this is taken on for the first time at the endpoint and necessarily, the length 
of the path equals r„. Moreover, the sample path through time Tk visits each value 
X at most Lq times. The event B^ will play a major role in our analysis, since 
it can be interpreted as having a regenerating level immediately at the starting 
point. We shall make use of the following a-fields: 

J' n = (J {Si, i < ?7.}, J' oo — \J ~F ny 

n>0 

and 

Lemma 16. There exists some constant C3 > such that 

P{Bt)>C^P{Bk),k>l. (79) 

Proof. Fix k and let p be the last time before at which the random walk 
visits 0, i.e., 

p = max{i < Tk : Si = 0}. 
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Note that Sr^. = k > ioi k > 1. Therefore, 5'j > for p < i < r^. Consequently, 
a decomposition with respect to the value of p shows that 

oo 

j=0 
oo 

< P{Sj = 0, L{j, x) < Lq for all x, Tk > j 

j=0 

and Sn — Sj > for 1 < n — j < Tk — j, Lijk, x) — x) < Lq for all x) 

oo 

= J]P(5, = 0,L(j,x) < Lo for all x,j < Tu)P{Bt) (80) 

But for any x, on the event {Sn = y, L{n, x) < Lq for all x} it holds 

PiL{n + 2Lo + 2,y)>Lo + l\So,...,Sn) 

> P(5'„+2i+i = 2/ + 1, 5'„+2i+2 = = ?/ for < i < Lo) 

> 2-^«-i > 0. 

It follows easily from this that 

P(L(j, x) < Lo for all x) = P{Aj) < C^e-^'^^ (81) 
for some constants < Cj < oo. In turn, this implies 

oo oo 

P{Sj = 0, L(j, x) < Lo for all x,j < r^) < P{L{j, x) < Lq for all x) < oo, 

j=0 j=0 

so that ([79]) follows from ([80]). □ 

We need sharper information about possible weak limits of P{-\Br). This will 
be given in the following lemma. We define 

Ck := {S^ > k for all i > rj. (82) 

Remark 1. We are going to study weak limit points of the measures P{-\Br) as 
r — oo. Note that each r„ < oo a.s. [P], so conditioning on Br is the same as 
conditioning on Br H {r^ < oo} for any n, including n = r, possibly. This does 
not automatically say that for a limit point Q of P(-|SrJ it holds Q{Tn < oo) = 1 
for all n. In fact this will be false for n < 0. But it is correct for n > 0. Indeed, 
the case = is trivial, since tq = a.s. [P]. For r > n > 0, 

P(r„ > t,Br) = E {l{,^^t}P{Br\j't)) < P{rn > t)P(i3,_„). (83) 
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To see this, note that if the walk is at a position m < n at time t, then for Br to 
occur the local time has to be < Lq as the walk moves from m to r, which is an 
interval of length at least r — m > r — n: this implies (l83l) . Therefore, by ( !86l) 
below, 

P(t-„ > t\Br) < Pirn > t fp^'^f < Pirn > t)2\ 

For fixed > we can make the limsup of the right hand side here as r — )■ oo as 
small as we like by taking t large. Thus Qirn = oo) = for each n > 0. 

The following lemma is the first of two crucial steps in the proof of Theorem 

El 

Lemma 17. There exists a constant < C4 < oo such that 

lim[P(i3t)]^/* = e-^^ (84) 



and for allt>0, 

In addition, for all s,t> 0; 

Further, 



PiBt) > e"^**. (85) 

PiBt) < TPiBt+s) (86) 
PiB+) ~ Cge-^^" (87) 



for a suitable constant Cg > 0. 

Proof. For ([84]) and ( l85|) .we merely have to observe that 

PiBs+t) = PiAr^J < P(AJP(AJ = PiBs)PiBt), (88) 

because if the random walk {Sn} reaches the level s + t at time Tg+t, with 
sup^ L(rs_i_t, x) < Lq, then the random walk must first reach s at time Tg with 
sup 3, LiTs, x) < Lq and then the random walk starting at s must reach s + t with 
sup^[LiTs+t,x) — L(rs,x)] < Lq. Thus PiBt) forms a submultiplicative sequence, 
and it follows that limj^oo -P('Bt)^^* = e"'""' exists. It is obvious that C4 > 0, and 
from f l86|) . proved below, we get that C4 < log(2) < 00. Moreover it is well-known 
that by submultiplicativity, — C4 = inft>i{logP(,Bf)/t}, hence PiBt) > e"*^-** for 
all t > 1. 

As for ( 186|) . this follows from the simple fact that (by definition) the random 
walk arrives at t for the first time at Tj, so that = t. If then the random walk 
takes one step to the right it arrives for the first time at t + 1 at time Tt + 1. 
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Moreover, sup^L(r( + < 1 V sup^. L(rt, x), because the random walk visits a 
new point at Tt + 1. Thus, if Bt occurred, then also Bt+i occurs in this case. Hence 

P(i3,+i) > P{B,)P{Sr.+i = Sr, + 1) = ip(St). 

Induction on s now yields ( |86ll . 

The proof of (1871) is much more involved. However, it is closely related to 
Lemma 2 in Kesten [10] . In analogy with the L„ from this reference we introduce 
the further event which is roughly speaking the event that B^ occurs (so that 
is a regeneration level) and there is no other regeneration level between and 
n. To give the formal definition, we define the shift T„ by 

We then take Bq to be the certain event, Cq the empty event, and Ci = Bf the 
event {5*0 = 0, 5*1 = 1}. Further, for n > 2 

Cn := B+ n {VA; < n, T^u i S+„ J. (89) 

The last property says that a sample path (wq, Wi, . . . ,i>J,-n) in £„ cannot be de- 
composed into two pieces (wq; ■ ■ ■ ■, ^j) and {uj, . . . , w^) with the first part minus 
its endpoint lying strictly to the left of Uj and the second part lying strictly to the 
right of ujj (except for its initial point). The first part in such a decomposition 
would belong to B^ and the second part would be a translate of a path in B^_j. 

Of course {TkU G B^_^} is the event that B'^^^ occurs for the shifted se- 
quence TkijJ = {ujr,^,uJr^+i, . . .). Since B^_i^ depends only on (wq, . . . , cJr„_fe) we 
shall occasionally abuse notation and write (0;^-^., Wrfc+i, • • • , ^Tn) ^ ^n-k instead of 
Tku: e B^_,. 

The main step will be to show that 

n 

P(i3+) = J]P(£,)P(S+_^), n>l. (90) 

This relation holds by convention if n = 1, so assume n > 2 and that B^ occurs. 
Then define k to be minimal so that fl {Tfco; G B^_i^} occurs. This minimal 
index is well defined because the event fl {T„cj & Bq} = B:^ occurs. Of course 
the minimal index is unique. We claim that for this minimal k the event 
occurs. Indeed, note that B'j^ occurs, so that by the definition (!89l) with n and 
k replaced by k and j, if Ck fails, then it must be that {Vj < k,TjU ^ ^t-j) 
fails, i.e., there is j < k such that TjOj G B^_j. Since u G B'^, this implies that 



30 



TjU G B^-j as well, and it is obvious that Bj' must hold as well since holds. 
This contradicts the minimality of k, and hence holds. Since T^u G B^^;, by 
definition, it follows immediately that 

n 

PiB^)<Y,P{^kn{nueBt,})- 

k=l 

But Ck ^ Qk, because the occurrence of Ck depends on (wq, . . . , oUrk) only. (Recall 
that Qk = J^Tk by definition). Thus, by the strong Markov property 

n n 

P{K) < Y.P{C,)P{nu G B^,) = Y,P{C,)P{BU). (91) 

k=l k=l 

To prove the opposite inequality fix a A; G {1, . . . , n} and assume the following 
two events occur: 

Ck and u' := T^cj = (w^^, w^^+i, . . . ) G B'^_^. (92) 
Then u is such that 

I < ut < k - I ioi I < I < Tk.Ur^ = k, (93) 

and 

k + l< Ur^+i = uj[ < n - I ioi I < I < Tn - I. (94) 
Moreover, if T'^_k denotes the first hitting time of — A; by the path w', then 

sup L(r„, X, oj) < sup L{Tk, x, u) V sup L{T^_j^, x, u') V 1 

= sup L(rfc, X, u) V sup[L(r, n, x, uj) — L{k, x, u)] V 1 

X X 

< Lo. (95) 

Together these properties show that u G B^. Thus the sample sequences for which 
the events in ( p2|) occur contribute P{Ck)P{B'^_j^ to P{B^). In order to prove 

n 

we therefore merely have to show that (!92|) can occur only for one k. To see that 
this is indeed the case assume that in addition to ( 192|) also 

Cj and u" := TjW = (w^^., w^^.+i, . . . ) G (97) 
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occurs for some j 7^ k,j G [1,?^]. For the sake of argument let j < k. But then, 
we have on the one hand that Bj' occurs (by definition of Cj or since B'^ occurs) 
and on the other hand, we also have that 

TjOJ G B'l^j occurs. (98) 

But this contradicts the definition of Ck, so that (j92l) and ( |97l) cannot hold simul- 
taneously. This, in turn, implies fl96p and then finally (1901) . 
We can finally start on the proof of (18 7p proper. Define 

/„ = e^*"P(£„) and u„. = e^^"P(i3+). 

By our conventions just before 

Mo = l,/o = 0,Mi = /i = (l/2)e^^ 

Moreover, by (Mil) these quantities satisfy the renewal equation 

n 

Un = y^JjUn-j, n > 1. 



In addition, by Lemma [16] and fl85|) 

= e^*'^P(S+) > C,e^''^P{Br,) > C, > 

is bounded away from 0, and lim„^oo[^n]^^" = 1- By the renewal theorem (see, 
e.g.. Feller [6l Theorems 2 and 3 in 12.3]), these facts imply 

00 ^ 

Efj = 1 and lim u„ = — , 

where 

00 

< /i = ^ nfn < 00. (99) 

i=i 

Thus, 

P(B+) ~ -e-^*" (100) 

which proves (1571) . The finishes the proof of Lemma [T71 □ 
We now move on to the second crucial step in the proof of Theorem [5l 
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Lemma 18. We have: 

C5 := lim exists and C5 > C3 > 0. (101) 

n->oo F[Bn) 

Also for S an event in Q^, 

lim P{£r\VuJBn) = C^e^'^'P f^, sup L(r,, x) < Lo] , (102) 



where V^^n '■= {Si > k for all < i < r„}. Finally, 

lim e^^^'PiBn) = Cr (103) 

exists, where < C7 < 00. 

Proof. Let TZ = {0 < ri < r2 . . . } be a subsequence along which the weak 
limit of P{-\Ar^) exists, and let Q{-) be the value of this limit. The limit along 
the subsequence 71 will be denoted as limrgT^. Without loss of generality we may 
assume that also lim^gT^ P(i3^)/P(i3r) exists (since it is a bounded sequence) and 
is at least C3 (by Lemma [T6l) . (Later on we will prove that this limit does not 
depend on 71 and hence \imr-^oo P{B:^)/ P{Br) exists.) Now let S G Qk- Then 

Q{£ n Ck) = Q{S, Si > k for all i > Tk) = lim Q{S, Si > k,Tk < i < r^+iv). 

(104) 

We want to show that this equals 

e^^'=P(£,supL(r,,x) < Lo)lini^^^. (105) 
To this end observe first that 

P{£, Si > k ioT Tk < i < Tk+N, Br) 



Q{S, Si > k ior Tk < i < Tk+N) = lim 



€H P{Br) 
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and secondly that for r > A; + (because Sr^ = k) 

\P{£, Si > k ioT Tk < i < Tk+N, I3r) — P{£, Si > k for Tk < i < Tr, Br) I 

< P{Si = k for some Tk+N < < Tr, sup L{Tr, x) < Lq) 

X 

< P(there exists some Tk+N < i <Tr for which Si = k 

and supL(i,x) < Lq as well as sup[L(rr,x) — L{i,x)] < Lq) 

X X 

< P{Si = k and sup L{i,x) < Lq for some Tk+N < ? < Tr)P{Br-k) 

X 

< P{Si = k and supL(i,x) < Lq for some Tk+N < < Tj.)2^P{Br) 

X 

< 2''P{snpL{Tk+N,x) < LQ)P{Br) 

X 

= 2^P{Bk+N)P{Br) < Cj2^e-^^'^^+^^P{Br), 

for some constant C7 independent of /c, r (use Lemma [16] and fllOOp for the last 
inequality). Consequently, using 



n(CQ-^l( 11 ■ ^ N r ^(g, Si > k,Tk<l< Tr, Br) , . 

Q{£, Si> k for all i > Tk) = hm — — . (106) 



But ii Si> k for Tk < i < Tr, then 

L(Tr, X) = 



L{Tk, x) li X <k 

Lijr, x) — L{Tk, x) if X > k. 



Therefore (use S E Qk and again Sr^. = k) 

P{S, Si>k,Tk<l< Tr, Br) = P{£, Bk)P{B+_,). (107) 

Together with (11061) and (llOOl) this proves the desired (llOSp . 
We next claim that there exist events £k G Qk such that 

{Sk, Si> k for all i > Tk} = £k ^ Cfc 

= {k is the smallest value of n for which C„ occurs}. 

(108) 

To see this, recall the definition for of Vj^k for j < k, 

1^j,k = {Si > j for Tj < i < Tk}. 
Then Cj fl Ck = 'Dj k H Ck and consequently 

'Jo<j<fc(Cj n Ck) = Ckf] [ Uo<j<fc T^j,k\ ■ 
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The right hand side of fllOSp equals 

This gives us fllOSp with Sk equal to the complement of Uo<j<fc^^j,fc- 

We can now apply (llOSp with S taken equal to £k, with the result that 

Q{k is the smallest value of n for which C„ occurs) = Q{Sk H Ck) 
= e^'^'PiSk, sup L{Tk, x) < Lo) lim (109) 

Finally we shall show that 

oo 

Q{k is the smallest value of n for which C„ occurs) 

fc=0 

= (5(C/c occurs for some A; > 0) = 1. (110) 
From this and (11090 we can conclude that 

C5:=lim^51 (111) 
^ r•e7^ P{Br) ^ ' 

exists, is independent of IZ, and > C3 by virtue of Lemma [161 In view of (11060 
this will also show that for all £ E Qk the full limit 

lim PiEnV^Bn) = C5e^''Pi£k,snpLiTk,x) < Lq) 

exists, and has the value given in (I102p . Also (11031) follows from (IHTj) and (lllip . 

It remains to prove (IllOp . To this end we want to show that Q{Ck\Gk) is 
bounded from below. To prove this we note that for each fixed k, any element of 
Qk is up to Q-null sets a finite or countable disjoint union of sets of the form 

nirj) = {Si = Ui = r]i,0 < i < m}, 

where m < 00 and rj = (770, . . . , ?7m) runs over the sequences which satisfy 

Vo = 0, r/i - ?7i_i = ±1,1 < i < m,r]j < rjm = k,0 < j < m. (112) 

(Note that the requirements on 77 in (I112p are such that Tk = m for any sample 
point with (5*0, . . . 5"^) = t]. We can restrict ourselves to finite m, because Qijk = 
00) = by Remark 1.) Now, as before, for any such r] 
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This time we use that the denominator in the right hand side here is at most 

Piniri),snpL{n,x) < Lo)P(S._fc) 

X 

(compare fll07p ). As in the hnes following fllOSp the numerator in the right hand 
side of flllSp is bounded below by 

P('H(T7),supL(rfc,x) < Lo)P(Vk,k+N,SUp[L{Tr,x) - L{Tk,x)] < Lq) 

X X 

= P{niri),snpLiTk,x) < L,)P{Bt^^) 

X 

> CsP{'Hiri),snpL{n,x) < L^)P{Br-k). 

X 

It follows from these estimates that 

Qmri)) - 

Since this holds for all atoms 7] of Qk we conclude that 

Q{Cu\Gk) > C3. (114) 

The relation flllOp is a simple consequence of (11140 and the martingale convergence 
theorem. Indeed, set 

Yj\l l{Cfc occurs for some k > A^}- 

Then, if we write for expectation with respect to Q, we have for each fixed N 

lim E«(F^|e?fc) a.s. [Q]. 

On the other hand, for k > N, E^{Yj\f\Qk) > QiCk\Sk) > Cs, from which we 
deduce that 

Yn>Cs a.s. [Q]. 

Thus Q{Y]\f = 1) = 1 and (IllOp holds. This finishes the proof of Lemma [T8l □ 

Lemma 19. The sequence of measures P{-\Bn) converges weakly to a limit mea- 
sure Q. 

Proof. Because the walk is nearest-neighbour, it is always the case that P{-\Bn) 
is tight: it thus suffices to prove uniqueness of the weak subsequential limits. 
Thus, let Q be a weak limit along the subsequence TZ. Let z/q = and let < 
Ui < V2 < ■ ■ ■ be the successive values of u for which Ci, occurs. (IllOp shows 
that z^i < 00 a.s. [Q], but the proof of (IllOp shows that all z/j are a.s. [Q] finite. 
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From this we will see that Q{£) = lim„^oo -P(^^|'Bn), with the limit taken along 
the sequence of all integers, for any cylinder set £. Indeed, let £ G J^f Since 
Tt > t (because \Si+i — Si\ < 1), we have J-'t C Qt, and so £^ G Qt- Now let p be 
the first Ui > t. Then £ = Us>t[£ H {p = s}] and £ D {p = s} = £s n Cs for some 
£s £ Gs (as in fllOSp ). Consequently, 

lim P{£ n{p = s}\Bn) exists (by ( 1T02|1 ). 

n— >oo 

Also, 

s=t+N 

\P{£\Bn)- Yl PiSf^{p = s}\B.n)\<P{p>t + N\Bn). 



s=t 



Finally, 



lim limsupP(p>t + A^|i3„) = 0, (115) 

TV— >00 



because if this fails, then (by the monotonicity in A^) there exists a sequence 
71 = {ri < r2 < . . . } and an e > such that 

g(p < t + iV) < 1 - e for all A^, 

where Q is the weak limit of P{-\Bri)- But we have just seen that p < oo a.s. [Q], 
so that flllSp must hold. But then 

oo 

lim Pi£\Bn) = y lim P{£ n {p = 

s=t 

This proves lemma ITOl □ 

From now on Q will be the (weak) limit of the probability measures P{-\Bn) 
on Q. Since 5*0 = and Sn+i — = ±1 with P-probability 1, it is also the case 
that 

Q{So = 0) = 1 and g(5„+i - 5„ = ±1) = 1. (116) 

Also 

Q{Sn = y ioT more than Lq values of n) = 0, (117) 
because for each fixed n and all r > n, 

P{{Lq + l)-th visit of S* to y is at time n\Br) = 0. 



We remind the reader that Ck is defined in flS^ . We now come to our main result, 
which describes the structure of Q and is a more precise statement than Theorem 
[51 Define do = 0, 

(Ti := inf{r^ : Ce occurs}. 
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(Tj+1 := infjrf > CTj : Cg occurs}, 

and, in agreement with Remark 2, let uj to be the unique value of u for which 
(jj = Tiy. That is, (jj is the time at which the j^^ regeneration level occurs. Thus, 
by definition, 

Sn < Vj for n < Ty^ , Sr^^ = Vj 

but 

Sn > S^^ = Sr,^ = Uj for n > . 

Moreover, if n = but s is not one of the uj, then St < s for some t > Tg. Roughly 
speaking, the Tj are the strict upward ladder epochs for the random walk {Sn}- 
The (Tj are special ladder epochs which make them into regeneration times (in a 
sense to be made precise in Proposition 5). The aj are those ladder epochs which 
are visited only once. For to be such a special ladder epoch it is required that 
after the random walk stay strictly above its value at r^, that is, it is required 
that Cfc occur. The special ladder epochs cr^ are regeneration epochs, because they 
separate the path of the random walk {Sn} into two pieces which do not overlap 
(except that the endpoint of one of these pieces coincides with the initial point of 
the next piece). 

On the event {uj < 00} we define the j-th excursion Tj to be the sequence 
of random variables {Sn — St^.) = {Sn — i^j), Uj < n < I'j+i. We already proved 
in Remark 2 that all uj are finite a.s. [Q]. To describe the distribution of the 
excursions we introduce some collections of possible finite sequences which can be 
the value of Tj. For 1 < m < 00, we define Aim as the collection of sequences 
V = {vo, Vi,V2, ■ ■ ■ ,Vm) which satisfy 

^0 = 0, r/i - G {+1, -1} for 1 < i < m, (118) 

for any x E Z,rii = x for at most Lq values of i G [0, m], (119) 
?7m > ''7j for < z < m, (120) 
but there is no < j < m such that 

Si < Sj < Se < Sm ioT i < j < i < m. (121) 

These collections will serve to describe the distribution of Tj when j = 0. 
For j > 1 we shall use Aim which is defined as the collection of sequences r] = 
{rio,rii,r]2, ■ ■ ■ ,rim) E Aim which in addition satisfy 

r]i > ioT 1 < I < m. (122) 
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Proposition 20. Under Q all the Uj are a.s. finite. Moreover, the excursions Tj 
are independent, with a distribution specified by: 



Q(To = 11 = {rio 




(123) 



for any r] G M-m- Here Z is a normalizing factor given by 



oo 



^^^,C4.n J2 P{{So,...,SJ 



(124) 



Similarly, the distribution of Tg with s > 1 is given by 



Q(T, = rj = (r/o, . . . , r/„)) = ie^*™P((^o, 




(125) 



for any ry G Aim, with Z given by 



oo 




(126) 



In particular, the (Ts,s > 1), are i.i.d. under Q. Moreover, for every s >0, 



Proof. We already know from Remark 2 that all uj are finite a.s. [Q]. 

Now suppose that Ti^r}) occurs for some rj G Aim- By f ll20p we then auto- 
matically have that m = for s = rjm- Therefore, on T-L{r]) fl = T^irj) fl Cr,,„, 
Tg n Cs occurs and s = rjm has to equal for some r and s has to be one of the 
Vj. In fact fll2ip shows that there can be no j < m such that rjj is an earlier a, 
i.e. at with t < r. Thus, on ^(77) fl Cs it holds that cri = r^. Moreover, ai = Tg 
can occur only if 'H{rj) for some r] G Aim occurs, as well as Cs- Thus, Tq = r; is 
possible only if r] lies in Aim for some m. Furthermore 



Also, for ri G Aim., ^(?7) e Gr,m (because m = by ffT20D ). Hence ffT02|) . with S 
replaced by ^(77), shows that 



g(To = r/) = g(?/(r7) n C,„) = C5e^*™P((5o, . . . , 5„) = 77, sup L(m, x) < Lq). 



The condition sup^, L(m,a;) < Lq can be dropped here, because this is automatic 



ifSi = r]i,0<i<m for some rj G Aim (by (HUD). This implies ffT23|) with ffTMj) . 



E'3(iy,+i - ly^) < CX). 



(127) 



{To = 77} = {^(^)nC,^}forr7GM, 



X 



39 



To prove the statements fll25p and fll26p in Proposition 5 we have to show that 
for r}^^^ E A^m(o); and rj^^'^ G Aim{s) for 1 < s < r, it holds for some constant C 

r 

QiTs = r]^'\ < s < r) = C n [e^^"^(^)p((^o, • • • , = r/^^))] (128) 

s=0 

Let 77^*) = (r/o*"* = 0, . . . , r]m(,)) and write 

s-l 

(with g(0) = 0). Then the event in the left hand side of f ll28p will occur if and 
only if 

s-l 

£M := = 5^r/^|,) < ^ < m(.),0 < s < r}, (129) 

j=0 

as well as 

f]c{ilSu^) (130) 

s=0 j=0 

occur. Here we have written C{a) for Ca to avoid complicated subscripts. By the 
definitions of Aimi^) and the M.rn{s), Vm{o) ^ ^ Vj^\^ ^ J < m{s) are 

nonnegative. Therefore X]j=o '^mlj) =0 '^mO)' 1 — < and 

nc(E''S,.) 

s=0 j=0 

is contained in 

Also the event f ll29p is contained in G {Yl^s=o''lm(s)) ('^here we have written Q{a) 

for Qa), since on f ll29p 5. reaches the level Yll=oVm{s) ^^^^ + 
It now follows from the fact that the value of f ll04p is given by fllOSp that the left 
hand side of fll28p equals 

(-,^gC4q{r+i)p(^(r)^ sup L{q{r + 1), a;) < Lq) (131) 
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Finally, 

r 

S^''^ = n {S,isH^ - = ryf\ < ^ < m{s)}, 

and on £^'^^ the range of {S'g(s)+j,0 < i < m(s)} consists of the integers in the 

interval [Yl^j=oVm[j)jYl'j=oVm(j)]^ 1 < s <r. The interiors of these intervals are 
disjoint and any value x in the interior of these intervals is taken on at most Lq 
times by {S'g(s)+j, < z < m(s)} if {Sq(s)-Sq(s), Sg(^s)+i-Sq(s), Sgi^s+i))-Sq(s)) = 
r;('^), by virtue of (11191) . Moreover, on S^^\ the endpoints X]j=o'7m{j)' < s < r 
are even taken on only once by the Si,0 < i < q{r + 1), because ^^=o ^^mO-i) ^ 
Yli]^oVm{j)- Therefore, the condition sup2,L(g(r + l),x) < Lq is automatically 
fulfilled on 8'^'^^ and can be dropped from f ll3ip . The result is 

g(T, = r]^'\Q< r<s) = C5e^«('^+^)P(^('^)) 

r 

= Cs JJ [e^*"^(^)p(^i = r]\'\ < i < m(s))] (132) 

for T7*^°^ e A4m(o), f?'''*^ £ -Mm(s), 1 < s < r. The fact that the right hand side here 
is a product of factors each of which depend on the value of one only shows 
that the are independent. The actual distribution of the can also be read 
of from ffT^ and is given by f lT25D and ([126]). 

Finally, the random variables {vs+i ~ ^s)-, s > 1, are i.i.d. under Q, so that by 
the renewal theorem, 

1 " 

— 7 Q{(- equals some Vj) — > \E^{v2 — '^i)]"^ as n — >■ oo. (133) 

However, by (I114p . we know that 

Q{i equals some uj) > Q{Ce) > C3 

hence 

1 " 

liminf — > QU equals some Vj) > C3 

n-j-oo n ^ — ' 
£=1 

Since C3 > 0, this and (IT33i) imply (fT27l) . □ 
Corollary 21. 

E'3(a,+i - a,) = E^{t,^^, - < LoE^{us+i - u,) < 00. (134) 
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Proof. By flllTp . the amount of time spent by the walk in any interval [a, b) G "Z 
is at most Lo(6 — a). By definition of the t's and the a's the walk stays in the 
interval [pj.Vj^i) during [T~y-,T,,.^-^) = [aj,aj+i). Thus (I134p follows from ( I127p . 
The strict inequality in f ll34p follows from the fact that for every j > 0, every site 
X between two successive regeneration levels x G [uj, Vj+i) fl Z is visited at most 
Lq times, except x = Vj itself which is visited at most once. It follows that 

(yj+i - (^j < Lo{uj+i - z/j - 1) + 1 

almost surely. Taking expectations leads to the strict inequality in f ll34p . □ 
With this in mind, routine manipulations show that under Q, the position Xt 
satisfies the law of large numbers 

lim — := 7(Lo) (135) 

rt— >oo n 

exists almost surely under Q, with 

- Us) 



7(L 



0) 



E'^{as+i - as 



By (fT34l) . we see that 

7(Lo) > 1/Lo 
which concludes the proof of Theorem [5l 
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